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CN ■ Abstract: The directed last-passage percolation (LPP) model with independent exponential times 

is considered. We complete the study of asymptotic directions of infinite geodesies, started by 
Ferrari and Pimentel J5]. In particular, using a recent result of and a local modification argu- 
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ment, we prove there is no (random) direction with more than two geodesies with probability 1. 
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1 Introduction 



Commonly, geodesies are known as the generalization of straight lines in Euclidean geometry 
to curved spaces. For example, the geodesies on a sphere are parts of great circles (arcs). In a 
random environment, geodesies can be defined as paths optimizing a deterministic procedure. In 
this paper, the random environment is given by a LPP model in which geodesies are paths with 
maximal time. 

q , Precisely, let us consider i.i.d. random variables 0)(z), z € N , exponentially distributed with 

parameter 1 . The last-passage time to z is defined by 



G(z) - max J] w(z') 



7 

x ■ 

where the above maximum is taken over all directed paths from the origin to z- See Martin [8j for 
a quite complete survey. Almost surely, the maximum G(z) is reached by only one path: this will 
be the geodesic to z. Thus, the collection of all these geodesies provides a random tree rooted at 
the origin and spanning all N 2 . It is called the geodesic tree and is denoted by T. 

Of course, changing the random environment or the procedure affects the geodesies and the 
infinite graph they generate. One of the first issues about such an infinite graph concerns its num- 
ber of topological ends, i.e. the number of infinite self-avoiding geodesies from any fixed vertex. 
Alexander [1] proved the Minimal Spanning Forest is one-ended. The same statement holds for 
the Directed Spanning Forest: see Coupier and Tran |@]. 

In first-passage percolation (FPP), results differ according to the nature- discrete or continuous 
-of the random environment. Hoffman [ 6 ] proved that for a large class of ergodic FPP processes 
on the lattice Z 2 , the number of infinite self-avoiding geodesies is a.s. greater than four. It can even 
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be infinite in some cases. When the lattice Z is replaced with the location of an homogeneous 
Poisson point process on K 2 , Howard and Newman talk about euclidean FPP models. In |7], they 
got accurate estimates on the fluctuations of geodesies leading to conclusions not yet obtained 
in the lattice context; quoting them, a.s. every infinite geodesic has an asymptotic direction and 
every direction has an infinite geodesic. 

Since then, this strategy has been successfully applied to the Radial Spanning Tree by Baccelli and 
Bordenave 0, and to the LPP model by Ferrari and Pimentel |Q. These last results are recalled 
in Theorem |0l 

In this paper, we finish the study of directions of infinite geodesies in the LPP model. Our 
results strengthen and complete Ferrari and Pimentel's ones. 

Indeed, Ferrari and Pimentel 0, and Martin [9 | had already remarked the almost sure existence 
of random directions with more than one geodesic. We prove (Part 1. of Theorem [TJ the random 
set of directions with two geodesies is a.s. dense in [0; |] and countable. Furthermore, with prob- 
ability 1, there is no direction with more than two geodesies (Part 2. of Theorem [T). Besides, 
Ferrari and Pimentel have proved that there is a.s. only one infinite geodesic in each deterministic 
direction belonging to a subset of [0; j] of full Lebesgue measure. In Part 3. of Theorem [T] we 
prove this holds for any direction. 

In a recent work Q, it has been shown that the probability for the three sites (0, 2), (1, 1) and (2, 0) 
to be crossed by infinite geodesies is equal to 6 - 8 log 2. Theorem |2] states such a phenomenon 
associated to the sites (0, n), (1, n - 1), ... , (n, 0) occurs with positive probability. 

Our results are based on a local modification of the geodesic tree. First, remark that any given 
asymptotic property of the geodesic tree depends on times a>(z), \z\ < m only through the last- 
passage times G(z), \z\ = m (where m e N and | • | denotes the L'-norm). Hence, Proposition |3] 
allows to replace the geodesic tree on the set {|z| < m\ with any deterministic directed tree, without 
changing its structure on {|z| > m}. 

To our knowledge, no result similar to those of Theorem [TJhas been established for the models 
previously mentionned in this section (except for Part 3. whenever an isotropy property holds). 
Actually, the LPP model takes the advantage to be deeply linked to a particle system, namely the 
Totally Asymmetric Simple Exclusion Process (TASEP). This coupling, due to Rost IfTUl and de- 
scribed in [3 1, allows to transfer results about the TASEP to the LPP model. The reader can refer 
to Theorem 1 of [5 |, Theorems 1 and 2 of |j3]. Parts 2. and 3. of Theorem \T\ derive from this 
coupling too. 

The paper is organized as follows. Section |2]contains the definition of the directed LPP model 
and the results. The local modification argument is detailled in Section[3j Finally, Theorems \T\ and 
|2]are proved in Section |4] 

2 Results 

Let P be the Borel probability measure on CI = [0, oo) n2 induced by the family {u)(z),z € N 2 } of 
i.i.d. random variables exponentially distributed with parameter 1. 

A directed path y from (0, 0) to z is a finite sequence of sites (zo, z\ , ■ ■ ■ , Zk) with zo = (0, 0), Zk - z 
and n+i - Zi = (1,0) or (0, 1), for < i < k - 1. The quantity Xz'ey w(z') represents the time 
to reach z via y. Its maximum over the set T(z) of all directed paths from (0, 0) to z is called the 
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last-passage time to z and is denoted by G(z)' 



G(z)= maxVwfe'). 

yer(z) L-l 



z'ey 



Since P is a product measure over N 2 of non-atomic laws, the maximum G(z) is a.s. reached by 
only one (directed) path, called the geodesic to z. Let us denote it by y z . The collection of all the 
geodesies y z , z € N 2 , can be interpreted as a tree rooted at the origin, spanning all the positive 
quadrant N 2 and whose edge set is made up of pairs {z',z} with z — z' = (1, 0) or (0, 1) and z 1 € y z . 
This random tree is called the geodesic tree and is denoted by T . See Figure [TJfor an illustration. 



(0,0) 




Figure 1: An example of the geodesic tree on the set [0; 15] 2 . The geodesic of the site (14, 14) is 
represented in bold. 

An infinite geodesic is merely a infinite branch of the geodesic tree T . Precisely, this is a 
semi-infinite directed path (z n )neM such that, for all n, the geodesic y Zn is exactly (zo, ■ ■ ■ ,z n )- The 
existence of infinite geodesies different from the horizontal and vertical axes has been stated by 
Ferrari and Pimentel. Their results (Propositions 7 and 8 of @) are summarized below. Let us 
recall that an infinite geodesic (z w ) w6 n has direction a € [0; |] if 

lim _*!_ = gto 

n ^°° \\Zn\\ 

(where || • || denotes the euclidean norm). 
Theorem (Ferrari and Pimentel @). 

1. P-a.s. each infinite geodesic has a direction in [0; |]. 

2. P-a.s. for all a e [0; |], there exists at least one infinite geodesic with direction a. 

3. There exists a (deterministic) set D c [0; |] of full Lebesgue measure such that, for all 
a e D, P-a.s. there exists at most one infinite geodesic with direction a. 

The first two parts of Theorem |0] are based on a clever and efficient technic developed by 
Howard and Newman (7). Let / be a positive function on R.+. A tree R is said /-straight if for all 
but finitely many vertices z of R, the subtree of R coming from z is included in the semi-infinite 
cone rooted at z with direction [(0, 0); z) and angle /(||z||). Howard and Newman proved (Proposi- 
tion 2.8 of [7]), if R is /-straight with f(x) — > as x — > oo, then the two assertions corresponding 
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to Parts 1. and 2. of Theorem |0] are satisfied. Thenceforth, an upperbound for the fluctuations of 
(finite) geodesies (Lemma 10 of [5]) allows to prove that the geodesic tree T is a.s. /-straight for 
a suitable function /. 

Besides, Part 3. of Theorem [0] derives from an appropriate use of Fubini's theorem. 

Our main result completes the study of directions of infinite geodesies of T . 
Theorem 1. 

1. JP-a.s. the set of directions with two geodesies is dense in [0; | ] and countable. 

2. P -a.s. there is no direction a £ [0; |] with more than two geodesies. 

3. For all a e [0; |], P-a.s. there is exactly one geodesic with direction a. 

Let us first remark that multiplying the a>(z)'s by a same factor A does not alter the graph struc- 
ture of T . As a consequence, Theorem [T](and also Theorem |2]below) remains true when replacing 
the parameter 1 of the exponential distribution of the w(z)'s with any positive real number. 
Parts 2. and 3. of Theorem [T]rely on the local modification argument of the geodesic tree (see the 
next section) and on asymptotic results of the LPP model, namely Theorem 1 of [5 ] and Theorem 

2 of 0. 

Conversely, the density result of the set of directions with two geodesies is only based on geodesic 
arguments and Theorem |0] Let us add this set is necessarily random. 

This section ends with a coexistence result. Let n be a positive integer. Let T z be the subtree 
of T rooted at z; T z is the collection of geodesies passing by z at which the common part from 
the origin to z is deleted. We will say there is n-coexistence if the vertex sets of the n subtrees 
7~(0,«-i)>'7 - (i,tt-2), • ■ • ,7~(n~i,0) are simultaneously unbounded. 

When n - 2, it has been proved (Theorem 1 of [3]) that 2-coexistence occurs with probability 
6-81og 2. 

Theorem 2. For all n, the n-coexistence occurs with positive probability. 

3 Local modification of the geodesic tree 

Let us denote by | ■ | the Z^-norm: \(x,y)\ = x + y. In this section, we focus on events depending on 
times u>(z), for |z| < m, only through the geodesic tree they generate. Let us start with specifying 
such events. Let m e N*. A directed tree on {|z| < m\ is a graph whose vertex set is {|z| < m\ and 
whose edge set contains 

• all pairs {(x, 0), (x + 1,0)} and {(0, x), (0, x + 1)} for x = 0, 1, . . . ,m - 1; 

• either {z - (1,0), z] or {z - (0, l),z}, for any z e (N*) 2 such that \z\ < m. 
The (finite) set of directed trees on {|z| < m] is denoted by T,„. 

Thus, let us denote by T m the restriction of the geodesic tree T to the set {|z| < m\: T m is given 
by the collection of geodesies y(z), for |z| < m. With probability 1, the random tree T m is T,„- 
valued. Actually, T m can take any value of T m with positive probability (see Lemma [5] at the end 
of this section). Moreover, for any T e T m , the set {od € Q, T m {pS) = T} can be expressed as a 
conjunction of conditions of type "(7(z) - G(z, + (1, -1)) is positive/negative" for any |z| < m with 
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positive ordinate. So, this event does not depend on times o)(z) of the diagonal [\z\ = m). 
For any nonempty subset U of T m , the event 

{oj e a, T m (a>) e U] 

of o~(co(z), \z\ < m) is said T m -dependent. 

Now, we can state the main result of this section. Let us consider an event 5, with positive 
probability, describing some asymptotic properties of the geodesic tree 7", as for instance "having 
more than two infinite geodesies with the same direction". Then, Proposition [3] allows to locally 
change T- in order to get additional properties -so that the altered event still occurs with positive 
probability. 

Proposition 3. Let m e N* and S be an event of cr(G(z), for \z\ - m ; u>(z), for \z\ > m) with 
positive probability. Then, for all Independent event B, 

P(BnS)>0. 

The rest of this section is devoted to the proof of Proposition [3] For that purpose, let us denote 
by G m e R™ +1 the vector of last-passage times on the diagonal {|z| = m\. 

G m = (G(m, 0), G(m -1,1),..., G(0, m)) . 

Proposition |3]is an immediate consequence of the next result. 

Lemma 4. Let m e N* and B be a T m -dependent event. Then, for any event A £ o~(G m ), P(A) > 
implies P(A n B) > 0. 

Proof (of Proposition |2J Let m be a positive integer. Let B be a T m -dependent event. Applying 
Lemma|4]to the event A = {E[Hb | G m ] = 0} which belongs to cr(G m ) provides 

E[Hg | GJ > a.s. (1) 

This means that whatever the value of the vector G m , the tree T m has a positive probability to sat- 
isfy the T m -dependent event B. Moreover, P(5) > forces the conditional expectation E[Hs | G m ] 
to be nonzero. Combining with CD), we get the product EfH^ | G m ] E[Hs | G m ] is nonzero. So 
does its expectation: 

E[E[H B |G m ]E[H s |G m ]] >0. (2) 

To conclude, it remains to adduce the independence of events B and S conditionally to G m . Indeed, 
conditionally to G m , the event S only depends on times on {|z| > m\ while B depends on times on 
{|z| < m}. m 

Before proving Lemma |4j let us introduce some notations. Let X m e be the vector of 
times of the diagonal {\z\ = m\ 

X m - (co(m, 0), co(m -1,1),..., a>(0, m)) 

and let Y m € W" +l such that G m = Y m + X m . In the sequel, we will always use bold letters 
for elements of R" ,+1 . The random vectors G m , X m and Y m respectively induce the probability 
measures Pg,„> Px,„ and Py m on Rf +1 , which is endowed with its Borel cr-algebra S m+ \. 
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By hypothesis on the tt»(z)'s, the random vectors X„, and Y m are independent. Moreover, Px„, 
is absolutely continuous with respect to the Lebesgue measure A m+i on R'" +1 . Then, so does foi 



A m+l (A) = implies P Gm (A) = . (3) 

Proof (of Lemma^ Consider two events A e cr(G m ) and A' e S OT +i such that A = G m l (A') and 
P(A) = P Gm (A') is positive. For any e > 0, let A' E be the event of B m+ \ defined by 

A' £ = A' n jz € R£ +1 , inf f m (x) > el , 

I xe[z-e;z] I 

where f m denotes the density of Px,„ with respect to A m , and [z - e; z] the hyperrectangle 

m+i 

with z = (zi,. . . ,z m+ i). Since the density f m is componentwise decreasing, A^ can be written as 

A' n [e; +oo[" ,+1 nf m 1 ([e; +oo[) . 
The sequence (Ag) e> o increases as £ \ 0. Hence, 



iimP Gm (A;) = p Gm (ua;) = p G ,„ (a' n = p G „, (a') . 

About the above equalities, the second one comes from the fact that the density of the exponential 
distribution is positive at each point of R+. The third one derives from ©■ So, let e > small 
enough such that P Gm (Ag) is positive. A second use of (O gives 

A m+l (A' £ )>0. (4) 

Now, let B be a T m -dependent event. Then we write 

P(A n B) > p(g;/(a;) nfin ¥„/([(); £ f +1 )) 

= I , , E [^BnY^ 1 ([0;s] m+1 ) I x m, Y m ] I A ;(x + y) dP(x m , Ym )(X, y) . 

Thanks to the independence between the random vectors X,„ and Y m , and the fact that the event B 
belongs to o~(a>(z), \z,\ < m), the last integral becomes : 



f (f * 



(x + y) f m (x) di m+1 (x) | E [1I B | Y m ] n [0;sr+ , (y) dP Y ,„(y) 



Let y e [0; s] m+l and x e The event A' E has been constructed in order to f m (x) is larger than 

e whenever x + y belongs to A' e . Hence, 



f 



Ha^(x + y)f m (x)d^ m+1 (x) > sA m+1 (A s - y) - £ /" +1 (A;) 

m+1 



since A^. - y is still included in R+ +1 . Combining the previous inequalities, we get 

P(A n B) > eA m+l (A' £ )JP(B n Y^([0; £] m+1 )) - (5) 
Finally, Lemma |4] follows from ©, © and Lemma [5] stated below. ■ 
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Lemma 5. Let B be a T m -dependent event and let s > 0. Then, 



w(BnY-\[0;s] m+1 ))>0. 



(6) 



Proof It suffices to prove © with B - {a> e Q.,T~ m (oS) - T] for any T in T m . Let us proceed by 
induction. For any integer 1 < k < m, let P[k] be the following property: 



where Tk denotes the restriction of the directed tree T to the set {|z| < k). Assume P[k] holds for 
k < m and let us prove P[k + 1]. The edges of Tk+i \ Tk are determined by the signs of differences 
G(z) - G(z + (1, -1)), with \z\ = k and z + (k, 0). So, we have to choose (with positive probability) 
the vector X^, i.e. the k + 1 times a>(0, k), . . . , a>(k, 0), satisfying these signs. Here is a way to do 
it. Pick a»(0, k) in ]2ksk', (2& + l)efc[. This event, say Co, occurs with positive probability. Now: 

• If the edge {(0, k), (l,k)} belongs to T^+i \ Tk then pick <y(l, k - 1) in ](2k - 2)sk\ (2k - l)e^[. 



G(0,k) - G(l,k - 1) = a>(0,k) -co(l,k-l) + Y(0, k) - Y(l,k - 1) > 

since a>(0, k) - u)(\,k - 1) > and 7(0, /c), F(l, - 1) e [0; Sk] by hypothesis. 

• Otherwise, this is {(l,k - 1), (1, k)\ which belongs to Tk+i \ Tk- In this case, pick a>(l,k - 1) 
in ](2k + 2)sk',{2k + 3)e^[. This choice ensures that the difference G(0,^) - G(l,k - 1) is 



In both cases, the condition on the time io(l,k - 1) is an event, say C\, with positive probability. 
Thus, we repeat the procedure until the (suitable) choice of a>(k, 0). This procedure allows two 
different times cj(z) and u(z') of the diagonal \z\ = k to belong to the same interval ]jsk", (j + l)skL 
provided z and z' are not consecutive. When they are, i.e. z - z' = (1,-1), \co(z) - co(z')\ is larger 
than Ek (and smaller than 3e^). 

The procedure produces k + 1 events Co, C\,...,Ck with positive probability which are, together 
with {T t = T k ] n Y-iflX); s k ] k+1 ), mutually independent. So, by P[k], the event 



has a positive probabilty. Moreover, on this event, the times oj(z), \z\ = k, have been chosen 
so that the restricted geodesic tree 7~k+i coincides with Tk+i- They also belong to the interval 
[0; (4& + l)fifc]. Hence, the largest coordinate of the vector Gk = Yk + X/t is smaller than (4k + 2)ek- 
So does for Y^ + i. Finally, P[k + 1] holds with £k+\ = (4k + 2)sk- 
The property P[l] is true for every ei > 0: 



3s k > 0, P(r* - T k n Y- k l ([0; £k ] M )) > , 



Hence, 



negative. 




P(T! = T x n YiHtOjei] 2 )) = P(w(0,0) < £l ) > . 



Hence, the induction starts and gives P[m] where 



m— 1 




k=l 



for s\ > small enough. 
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4 Proofs 



4.1 Proof of Theorem [J 

Let us start with proving Part 2. of Theorem [T] The idea of the proof can be summarized as 
follows. From three infinite geodesies the local modification argument allows to assume that they 
respectively go by sites (0, 2), (1, 1) and (2, 0). The subtree T(i,i) rooted at (1, 1) is then unbounded. 
Moreover, if these three infinite geodesies have the same direction, 7~(i f i) has a null density with 
respect to the positive quadrant N 2 . Such a situation is forbidden by Theorem 2 of J3J. 

Let us proceed by contradiction: assume there exist with positive probability three infinite 
geodesies with the same (random) direction. Hence, we can find two (deterministic) integers 
m > k > such that the event 



S (m, k) = 



there exist three infinite geodesies with the same direction such that 
only the middle one crosses the diagonal {|z| = m\ on (k, m - k) 



occurs with positive probability. Note that by planarity two geodesies cannot cross each other. So, 
among the three geodesies mentionned in S(m,k), a middle one can be identified. Moreover, it is 
crucial to remark that the event S (m, k) depends on times a>(z), for |z| < m, only through the vector 
of last-passage times G m . In other words, 

S(m, k) € <x(G(z), for \z\-m; co(z), for \z\ > m) . 

Thus, let us consider the event B(m, k) defined by 

B(m, k) - { (k,m - k) is the only site of {\z\ - m} whose geodesic goes by (1, 1) ) . 

In other words, B(m,k) means the intersection between the vertex set of 7~(i f i) and the diagonal 
{|z| = m} is reduced to (k, m - k). This event only describes the graph structure of T m ; it is 
T m -dependent (various directed trees of T m satisfy B{m,k)). Then, Proposition [3] applies and gives 

F(B(m,k)r\S{m,k)) > . (7) 

Let us denote by C(l, 1) the vertex set of On B(m,k)C\S(m, k), the set C(l, 1) is unbounded 

since it contains all the sites of the middle infinite geodesic of S(m,k). It is also trapped between 
two geodesies with the same direction. That forces C(l, 1) to have a null density with respect to 

N 2 : 

lim — Card(C(l, 1) n [0,n] 2 ) = . 
Now, such a situation never happens by Theorem 2 of [3 |. This contradicts ©. 

The proof of Part 3. of Theorem [T]is also based on the local modification argument. Indeed, 
Proposition [3] allows to consider each direction with two infinite geodesies as a possible direction 
of the competition interface setting out the subtrees T(\$) and 7~(0,i)- 

Let a e [0; |]. Assume that with positive probability there exist two infinite geodesies with 
direction a. So, we can find three integers < k < k' < m such that, with positive probability, 
there exist two infinite geodesies with direction a intersecting the diagonal {|z| = m} on (k, m - k) 
and (k',m - k'). Let us denote by S(m,k,k') this event. It belongs to the cr-algebra generated by 
the G(z), for |z| = m, and the co(z), for \z\ > m. 
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Now, let us consider the T„, -dependent event B(m, k, k') for which the geodesies of sites (k, m-k) 
and (k', m - k') go through respectively (0, 1) and (1,0). Using Proposition [3j it follows 

TP (B(m,k,k')nS(m,k,k')) >0. (8) 

Let us respectively denote by C(0, 1) and C(1,0) the vertex sets of the subtrees T(o,i) and T(i,0)- 
These two sets provide a random partition of N 2 \ {(0,0)}. In |5j, Ferrari and Pimentel studied 
the asymptotic behaviour of the boundary between C(0, 1) and C(1,0). This boundary is mod- 
eled by an infinite directed path, called the competition interface. Ferrari and Pimentel proved 
(Theorem 1 of [5]) that the competition interface has P-a.s. an asymptotic direction in [0; |], 
whose distribution has no atom. Now, a contradiction with ([8]) appears. Indeed, on the event 
B(m, k, k') n S(m, k, k'), the competition interface has direction a. 

In conclusion, there is no more than one infinite geodesic with direction a with probability 1. Part 
2. of Theorem [0] completes the proof. 

It remains to show the first part of Theorem [TJ i.e. P-a.s. the set of directions with two 
geodesies is dense in [0; §] and countable. Let / be a nonempty interval of [0; |] and let a,B e I 
such that or < 8. By Part 2. of Theorem [0] there exists with probability 1 two infinite geodesies 
with direction a and B, say respectively y a and jp. These two infinite paths have a common part, 
say zo - (0,0), zi, . . .,z.k (possibly reduced to the origin if z.k = Zq). Thus, they bifurcate at Zk- 
Zk + (1, 0) belongs to y a , and Zk + (0, 1) to yp. 

Let us define the highest infinite path passing by Zk+i '■= Zk + (1,0). This path denoted by y* is 
inductively built as follows. If z n £ 7«, n > k + 1, has exactly one child, say z'„, with infinitely 
many descendant in the geodesic tree, then we put z n +\ - z' n . Otherwise (it has two such children), 
we put z n +i - z n + (0, 1). In the same way, we define the lowest infinite path passing by z.k + (0, 1); 
yZ. Part 1. of Theorem |0] says that y+ and yj almost surely have asymptotic directions. Say 
respectively a + and B~. By construction and planarity, 

a < a + < B~ < 8 . 

Furthermore, the previous construction forces all the paths trapped between y+ and y~ and differ- 
ent from those two paths, to be finite. So a + = B~ (e /). Otherwise, this would contradict Part 2. 
of Theorem [0] 

Hence, the interval / contains with probability 1 a direction with two infinite geodesies. To con- 
clude, we use the countability and the density of rational numbers into [0; |]: a.s. the set of 
directions with two infinite geodesies meets every nonempty interval of [0; |]. 
Finally, let us state the countable character of the set of directions with two infinite geodesies. To 
do it we consider the random application that associates to each couple of infinite geodesies (the 
first one above the second one) with the same direction, the site (of N 2 ) at which they bifurcate. 
Thus, it suffices to remark that this application is P-a.s injective since there is no more than two 
infinite geodesies with the same direction. 

4.2 Proof of Theorem H 

Let n be a positive integer. Consider n different angles 6\ < . . . < 6 n in [0; f ]. We denote by 
y\,...,y n the (different) infinite geodesies with direction respectively 0\,. . . ,6 n . Their existence 
is almost surely ensured by the third part of Theorem [T] Thus, there exists an integer m such 
that, with positive probability, the y,'s intersect the diagonal {\z\ = m] on n different sites. In the 
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same way, one can find n sites z\ Z n in (kl = m) such that, with positive probability, for any 

1 < i < n, ji goes by zi- Let us denote by S (m; zi,...,Z n ) this event. 

Thus remark that each site zi belongs to the quadrant (i - 1, n — i) + N . So, Zi can be reached by a 
directed path coming from (i- l,n- i). Now, let us consider the event B(m; z\,..., z n ) for which, 
for any 1 < i < n, the geodesic to z\ goes through (i - 1, n - i). This is a Independent event. 
On the one hand, B(m;z\, ■ ■ ■ ,z n ) and S{m;z\, ■ ■ ■ ,z n ) satisfy the hypotheses of Proposition |3] 
Then, 

V(B(m;zu...,Zn)nS(m;zu...,z n )) > . 

On the other hand, on B(m; z\, . . . , Z n ) n S (m; z\, ■ ■ ■ , z n ), an infinite geodesic emanates from each 
site of the diagonal {\z\ - n - 1}. This proves that rc-coexistence occurs with positive probability. 
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